Theoretical aspects of ring perception and development of the extended set of smallest rings concept

نویسندگان

  • Geoffrey M. Downs
  • Valerie J. Gillet
  • John D. Holliday
  • Michael F. Lynch
چکیده

Hubicka, E.; Syslo, M. M. Minimal bases of a graph. Recent advances in graph theory, Proceedings of 2nd Czechoslovak Symposium on Graph Theory; Fielder, M., Ed.; Academia: Prague, 1975; pp 283-293. Syslo, M. M. On cycle bases of a graph. Networks 1979,9, 123-132. Syslo, M. M. Minimum length cycle bases of a graph. Methods Oper. Res. 1980, 37, 285-290. Kolasinska, E. On a minimum cycle basis of a graph. Zastow. Mar.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Nilpotent Elements in Skew Polynomial Rings

 Letbe a ring with an endomorphism and an -derivationAntoine studied the structure of the set of nilpotent elements in Armendariz rings and introduced nil-Armendariz rings. In this paper we introduce and investigate the notion of nil--compatible rings. The class of nil--compatible rings are extended through various ring extensions and many classes of nil--compatible rings are constructed. We al...

متن کامل

ON ( $alpha, beta$ )-FUZZY Hv-IDEALS OF H_{v}-RINGS

Using the notion of “belongingness ($epsilon$)” and “quasi-coincidence (q)” of fuzzy points with fuzzy sets, we introduce the concept of an ($ alpha, beta$)- fuzzyHv-ideal of an Hv-ring, where , are any two of {$epsilon$, q,$epsilon$ $vee$ q, $epsilon$ $wedge$ q} with $ alpha$ $neq$ $epsilon$ $wedge$ q. Since the concept of ($epsilon$, $epsilon$ $vee$ q)-fuzzy Hv-ideals is an important and ...

متن کامل

NILPOTENT GRAPHS OF MATRIX ALGEBRAS

Let $R$ be a ring with unity. The undirected nilpotent graph of $R$, denoted by $Gamma_N(R)$, is a graph with vertex set ~$Z_N(R)^* = {0neq x in R | xy in N(R) for some y in R^*}$, and two distinct vertices $x$ and $y$ are adjacent if and only if $xy in N(R)$, or equivalently, $yx in N(R)$, where $N(R)$ denoted the nilpotent elements of $R$. Recently, it has been proved that if $R$ is a left A...

متن کامل

Ore extensions of skew $pi$-Armendariz rings

For a ring endomorphism $alpha$ and an $alpha$-derivation $delta$, we introduce a concept, so called skew $pi$-Armendariz ring, that is a generalization of both $pi$-Armendariz rings, and $(alpha,delta)$-compatible skew Armendariz rings. We first observe the basic properties of skew $pi$-Armendariz rings, and extend the class of skew $pi$-Armendariz rings through various ring extensions. We nex...

متن کامل

Counterexamples in Chemical Ring Perception

Ring information is a large part of the structural topology used to identify and characterize molecular structures. It is hence of crucial importance to obtain this information for a variety of tasks in computational chemistry. Many different approaches for "ring perception", i.e., the extraction of cycles from a molecular graph, have been described. The chemistry literature on this topic, howe...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Journal of Chemical Information and Computer Sciences

دوره 29  شماره 

صفحات  -

تاریخ انتشار 1989